WHAT IS CLAIMED IS : 

1 LA method for building an index, comprising: 

2 pipelining global analysis computations and index creation, wherein the global 

3 analysis computations share intermediate results. 

1 2. The method of claim 1 , wherein index creation further comprises: 

2 creating an index using lagging global analysis information. 

1 3. The method of claim 1, further comprising: 

2 creating a delta index for documents for which no global analysis computations 

3 have been performed. 

1 4. The method of claim 3, wherein the creation of the delta index allows new 

2 documents to be indexed and retrieved before global analysis computations for the new 

3 documents are performed. 

1 5. The method of claim 3, further comprising: 

2 receiving a query requesting retrieval of one or more documents; and 

3 accessing the index and the delta index to retrieve one or more documents. 

1 6. The method of claim 3, wherein creating the delta index further 

2 comprises: 

3 merging a delta store and new documents. 

1 7. The method of claim 3, further comprising: 

2 merging the delta index with the index to create a new version of the index. 

1 8. The method of claim 1, further comprising: 

2 performing the global analysis computations using lagging per-document analysis 

3 information. 
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9. The method of claim 1, wherein index creation further comprises: 
merging a store and a delta store. 



1 10. The method of claim 1, wherein the global analysis computations are 

2 performed in parallel with creation of a new delta index. 

1 1 1 . An article of manufacture including a program for building an index, 

2 wherein the program causes operations to be performed, the operations comprising: 

3 pipelining global analysis computations and index creation, wherein the global 

4 analysis computations share intermediate results. 

1 12. The article of manufacture of claim 11, wherein the operations for index 

2 creation further comprise: 

3 creating an index using lagging global analysis information. 

1 13. The article of manufacture of claim 1 1 , wherein the operations further 

2 comprise: 

3 creating a delta index for documents for which no global analysis computations 

4 have been performed. 

1 14. The article of manufacture of claim 13, wherein the creation of the delta 

2 index allows new documents to be indexed and retrieved before global analysis 

3 computations for the new documents are performed. 

1 15. The article of manufacture of claim 13, wherein the operations further 

2 comprise: 

3 receiving a query requesting retrieval of one or more documents; and 

4 accessing the index and the delta index to retrieve one or more documents. 
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1 16. The article of manufacture of claim 13, wherein the operations for creating 

2 the delta index further comprise: 

3 merging a delta store and new documents. 

1 17. The article of manufacture of claim 13, wherein the operations further 

2 comprise: 

3 merging the delta index with the index to create a new version of the index. 

1 18. The article of manufacture of claim 1 1 , wherein the operations further 

2 comprise: 

3 performing the global analysis computations using lagging per-document analysis 

4 information. 

1 19. The article of manufacture of claim 11, wherein index creation further 

2 comprises: 

3 merging a store and a delta store. 

1 20. The article of manufacture of claim 1 1 , wherein the global analysis 

2 computations are performed in parallel with creation of a new delta index. 

1 2 1 . A computer system including logic for building an index, comprising: 

2 pipelining global analysis computations and index creation, wherein the global 

3 analysis computations share intermediate results. 

1 22. The computer system of claim 2 1 , wherein the logic for index creation 

2 further comprises: 

3 creating an index using lagging global analysis information. 

1 23. The computer system of claim 21 , wherein the logic further comprises: 
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creating a delta index for documents for which no global analysis computations 
have been performed. 



1 24. The computer system of claim 23, wherein the creation of the delta index 

2 allows new documents to be indexed and retrieved before global analysis computations 

3 for the new documents are performed. 

1 25. The computer system of claim 23, wherein the logic further comprises: 

2 receiving a query requesting retrieval of one or more documents; and 

3 accessing the index and the delta index to retrieve one or more documents. 

1 26. The computer system of claim 23, wherein the logic for creating the delta 

2 index further comprises: 

3 merging a delta store and new documents. 

1 27. The computer system of claim 23, wherein the logic further comprises: 

2 merging the delta index with the index to create a new version of the index. 

1 28. The computer system of claim 21 , wherein the logic further comprises: 

2 performing the global analysis computations using lagging per-document analysis 

3 information. 

1 29. The computer system of claim 2 1 , wherein the logic for index creation 

2 further comprises: 

3 merging a store and a delta store. 

1 30. The computer system of claim 21 , wherein the global analysis 

2 computations are performed in parallel with creation of a new delta index. 
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